A programmable SIMD vision chip for real-time vision applications

A programmable vision chip for real-time vision applications is presented. The chip architecture is a combination of a SIMD processing element array and row-parallel processors, which can perform pixel-parallel and row-parallel operations at high speed. It implements the mathematical morphology method to carry out low-level and mid-level image processing and sends out image features for high-level image processing without I/O bottleneck. The chip can perform many algorithms through software control. The simulated maximum frequency of the vision chip is 300 MHz with 16 x 16 pixels resolution. It achieves the rate of 1000 frames per second in real-time vision. A prototype chip with a 16 x 16 PE array is fabricated by the 0.18 mu m standard CMOS process. It has a pixel size of 30 mu m x 40 mu m and 8.72 mW power consumption with a 1.8 V power supply. Experiments including the mathematical morphology method and target tracking application demonstrated that the chip is fully functional and can be applied in real-time vision applications.

低Re数偏心圆柱间定常整流流动

本文研究低雷诺数情况下偏心圆柱间定常Streaming流动问题,其中内柱以速度U(x)cosωt在静止不可压粘性流体中作小振幅直线简谐振动,外柱则固定不动。

A Finite Element Analysis of a Crack Penetrating or Deflecting into an Interface in a Thin Laminate

The crack tip driving force of a crack growing from a pre-crack that is perpendicular to and terminating at an interface between two materials is investigated using a linear fracture mechanics theory. The analysis is performed both for a crack penetrating the interface, growing straight ahead, and for a crack deflecting into the interface. The results from finite element calculations are compared with asymptotic solutions for infinitesimally small crack extensions. The solution is found to be accurate even for fairly large amounts of crack growth. Further, by comparing the crack tip driving force of the deflected crack with that of the penetrating crack, it is shown how to control the path of the crack by choosing the adhesion of the interface relative to the material toughness.

A 1,000 Frames/s Programmable Vision Chip with Variable Resolution and Row-Pixel-Mixed Parallel Image Processors

A programmable vision chip with variable resolution and row-pixel-mixed parallel image processors is presented. The chip consists of a CMOS sensor array, with row-parallel 6-bit Algorithmic ADCs, row-parallel gray-scale image processors, pixel-parallel SIMD Processing Element (PE) array, and instruction controller. The resolution of the image in the chip is variable: high resolution for a focused area and low resolution for general view. It implements gray-scale and binary mathematical morphology algorithms in series to carry out low-level and mid-level image processing and sends out features of the image for various applications. It can perform image processing at over 1,000 frames/s (fps). A prototype chip with 64 x 64 pixels resolution and 6-bit gray-scale image is fabricated in 0.18 mu m Standard CMOS process. The area size of chip is 1.5 mm x 3.5 mm. Each pixel size is 9.5 mu m x 9.5 mu m and each processing element size is 23 mu m x 29 mu m. The experiment results demonstrate that the chip can perform low-level and mid-level image processing and it can be applied in the real-time vision applications, such as high speed target tracking.

A Novel Architecture of Vision Chip for Fast Traffic Lane Detection and FPGA Implementation

This paper presents a novel architecture of vision chip for fast traffic lane detection (FTLD). The architecture consists of a 32*32 SIMD processing element (PE) array processor and a dual-core RISC processor. The PE array processor performs low-level pixel-parallel image processing at high speed and outputs image features for high-level image processing without I/O bottleneck. The dual-core processor carries out high-level image processing. A parallel fast lane detection algorithm for this architecture is developed. The FPGA system with a CMOS image sensor is used to implement the architecture. Experiment results show that the system can perform the fast traffic lane detection at 50fps rate. It is much faster than previous works and has good robustness that can operate in various intensity of light. The novel architecture of vision chip is able to meet the demand of real-time lane departure warning system.

When Does a Polynomial Over a Finite Field Permute the Elements of the Field?

We present a class of indecomposable polynomials of non prime-power degree over the finite field of two elements which are permutation polynomials on infinitely many finite extensions of the field. The associated geometric monodromy groups are the simple ...

有限构模器的扩展及其在形式化方法中的应用

规约在软件开发和验证中占有重要地位 .对于以一阶逻辑为基础的规约 ,可以利用有限模型构造技术对其执行并测试 .文中研究规约中某些特性的处理 ,包括存在量词以及二元关系的传递闭包 .对已有的一个构模工具进行扩充 ,发现了文献中的若干错误

Web应用服务器的可扩展管理模型及其实现

Web应用服务器是为事务性web应用提供一系列运行时服务的分布式系统。它既要管理多种不同类型的资源，又要集成以往成熟的网络管理协议和系统，因此，如何统一有效地管理Web应用服务器的资源、应用和服务成为实现web应用服务的一个难点。为此，本文基于JMX(Java~(TM) Management Extensions)技术，提出了一种可扩展管理模型，该模型具有较好的灵活性和开放性，可扩展能力强。同时，本文还给出了实现该模型的若干关键技术包括可扩展管理内核的实现技术、资源远程管理技术、服务可扩展管理技术。目前该模型已在我们研制的Web应用服务器 WebFrame2．O中成功实现。

聚烯烃官能化及其反应共混的Monte Carlo

针对马来酸酐(MAH)接枝聚丙烯(PP)和聚乙烯(PE)、不相容共混物的反应增容、聚丙烯共混物在剪切流动过程中形态结构演化等聚烯烃反应加工中典型的化学和物理问题开展了计算机模拟和实验研究。 首先，我们建立和完成了适用于Monte Carlo计算机模拟的MAH接枝PP和PE的反应动力学模型及模拟程序的编写与运行。对于MAH接枝PP，模拟结果表明接枝产物所占比例与MAH初始浓度有关。当MAH浓度较低时(小于2.5 wt%)，MAH主要接枝在由β裂解所产生PP链末端上；而在MAH浓度较大时(大于2.5 wt%)，大部分MAH接枝在PP链上的三级碳上。这一结论很好地解决了多年来存在的关于MAH接枝PP位置的争议。为了进一步验证模拟结果，在实验上我们制备了不同MAH(13C标记)初始浓度下接枝PP的系列样品。核磁共振(NMR)研究结果表明MAH的初始浓度明显影响不同接枝产物所占比例，具体表现为MAH接枝到PP三级碳的MAH的NMR共振峰（δ= 32.0 ppm）随MAH的初始浓度的增加而明显增强，而接枝到由β裂解所产生PP链末端的MAH的NMR共振峰（δ=30.3 ppm）随MAH的初始浓度的增加而明显减弱。这与模拟结果一致。对于MAH接枝线性PE，模拟结果表明MAH接在PE主链上形成枝状结构所占比例随MAH初始浓度的增加而增加，而接在两PE主链中间形成桥状结构所占比例随MAH初始浓度的增加而下降。当MAH浓度非常低的时候，两种结构所占比例相当接近。这一结果改变了人们对这一问题的传统认识，即在任何条件下桥状结构所占比例都远远低于枝状结构。以上结果为MAH接枝聚乙烯、聚丙烯分子结构的调控提供了科学依据。 其次，我们开展了伴有化学反应的不相容共混聚合物的增容，即反应增容的Monte Carlo模拟研究。模拟结果表明官能化聚合物A的加入有效改善了聚合物A与极性聚合物B的相容性。当聚合物A为分散相时，A-B和A-B-A嵌段共聚物的增容效果比B-A-B嵌段共聚物好。我们发现原位生成的A-B、A-B-A和B-A-B三种嵌段共聚物在共混体系中微观结构各不相同。所生成的A-B两嵌段共聚物分布在A/B两相界面上，其A、B嵌段分别嵌入A、B相区里；所生成的A-B-A三嵌段共聚物则通过“桥状结构”连接两个被分散的A相区；所生成的B-A-B三嵌段共聚物则以“折叠结构”存在于A/B两相界面。此外，我们还研究了接枝共聚物在A/B/接枝共聚物三元共混体系中的增容效果及其微观结构。模拟结果表明，接枝共聚物的结构和支链长度对其在共混物中的微观结构和分散相粒径影响很大。当添加A-g-B接枝共聚物作为增容剂时，如果其支链较短，部分接枝共聚物将会在连续相中形成胶束；当其支链较长时，它们会通过“桥状结构”连接分散相形成网络结构。当选择B-g-A接枝共聚物作为增容剂，如果其支链长度较短，部分共聚物会在分散相里形成胶束；如果其支链较长，大部分共聚物将存在于A/B两相界面上连接A、B两相。 最后，我们在线跟踪研究了聚丙烯共混物在剪切流动过程中形态结构演化过程，观察到了剪切流动下尼龙6(PA6)液滴在PP连续相中的破裂过程。结果表明PA6液滴同时存在fracture 和tip streaming 两种破裂模式。在该共混体中添加少量的SEBS或SEBS-g-MAH，发现在适当的剪切条件下PA6液滴可通过SEBS粘结形成非常有序的规则结构，即平行排列的线条结构。有趣的是这种平行排列的线条结构垂直于剪切流动方向。进一步研究结果表明该结构是一亚稳态，其最终要聚集成球状结构。有意义的是该亚稳态结构可以保持数十分钟以上，这使得人们有足够的时间降温将该结构“冻结”住。这一结果为通用高分子共混物有序结构的外场调控提供了成功范例。

Non-relativistic conformal symmetries in fluid mechanics

The symmetries of a free incompressible fluid span the Galilei group, augmented with independent dilations of space and time. When the fluid is compressible, the symmetry is enlarged to the expanded Schrodinger group, which also involves, in addition, Schrodinger expansions. While incompressible fluid dynamics can be derived as an appropriate non-relativistic limit of a conformally invariant relativistic theory, the recently discussed conformal Galilei group, obtained by contraction from the relativistic conformal group, is not a symmetry. This is explained by the subtleties of the non-relativistic limit.

Online study of the formation of PA6 droplets in PP matrix under shear flow

Breakup process of polyamide 6 (PA6) in polypropylene (PP) matrix under shear flow was online studied by using a Linkam CSS 450 stage equipped with optical microscopy. Both tip streaming and fracture breakup modes of PA6 droplets were observed in this study. It was reported that the droplet would break up by tip streaming model when the radio of the droplet phase viscosity to the matrix phase viscosity (n(r) = n(d)/n(m)) is smaller than 0.1 (Taylor, Proc R Soc London A 1934, 146, 501; Grace, Chem Eng Commun 1982, 14, 225; Bartok and Mason, J Colloid Sci 1959, 14, 13; Rumscheidt and Mason, J Colloid Sci 1961, 16, 238; de Bruijn, Chem Eng Sci 1993, 48, 277). However, the tip streaming model was observed even when the viscosity ratio was much greater than 0.1 (n(r) = 1.9). In this study for the tip streaming mode, small droplets were ruptured from the tip of the mother droplet. On the other hand, the mother droplet was broken into two or more daughter droplets with one or several satellite droplets between them for the fracture mode. It was found that PA6 droplet was much elongated at first, and then broke up via tip streaming or fracture to form daughter droplets or small satellite droplets with the shape of fiber or ellipse.

Isothermal and nonisothermal crystallization of poly(aryl ether ketone ketone) with all-para phenylene linkage

Isothermal and nonisothermal crystallization behavior for PEKK(T) was studied using differential scanning calorimetry (DSC), transmission electron microscopy (TEM), and electron diffraction (ED). In the isothermal crystallization process, the Avrami parameters obtained were n = 2.33-2.69, which shows crystal growth of two-dimensional extensions consistent with our observations by TEM. The lamellar thickness increases with the crystallization temperature of PEKK(T) crystallized isothermally from the melt. However, for the nonisothermal crystallization of PEKK(T), the results from the modified Avrami analysis show two different crystallization processes. Avrami exponents n(1) = 3.61-5.30, obtained from the primary crystallization process, are much bigger than are the secondary n(2) = 2.26-3.04 and confirmed by the observation of the spherulite morphology. PEKK(T) crystallized isothermally from the melt possesses the same crystal structure (Form I) as that from nonisothermal melt crystallization. The results from TEM observation show that the spherulite radius decreases with an increasing cooling rate. (C) 2001 John Wiley & Sons, Inc.

末次冰盛期以来中国东部沙地空间分布特征及环境记录

The latest two extreme scenarios of last glacial maximum and Holocene climatic optimum marked extreme situations in China. This paper aims to reconstruct the fossil extensions and paleoclimate of deserts in eastern China during this typical period. Aeolian sequence responds the climate change by virtue of alternation of aeolian sand layer and sandy soil layer, which correspond aridity and humidity, respectively. There is a set of contrastive deposits made up of loose sand layer and overlying dark sandy soil below land surface. This developed soil and underlying deep aeolian sand respond to H.O. and late last glacial, i.e. LGM. The typical bottom sand layers of about 50 profiles of Hulun Buir Desert, Horqin Desert and Otindag Desert were dated using OSL to confirm that they did deposid in LGM. Based on the locations of these LGM sand, distrution of gobi-desert-loess and landform control, the distribution in LGM of the three deserts were reconstructed. For the block of eastern mountain, the extreme eastern boundary of Hulun Buir Desert and Otindag Desert are not just functioned by climate background. The east of Horqin Desert is plain, hence eastern boundary of this desert is maily controlled by climate. It is considered that quite a lot of aeolian sand of LGM origined from fluvial deposit by observing regional distribution of river and SEM of sand grains. The environment alternation of of LGM-H.O. is featured by extensive expanse of active dune in LGM and grassland in H.O. Combined grain-size, susceptibility, TOC, colour and SEM measurement, the OSL chronology of relatively continued profiles since LGM of the three deserts are divided into four periods: eolian sand (15-10ka)- sandy soil (10-5ka)- alternation of black sand and yellow sand- reworking of LGM sand as destroy of soil.

地幔压力下CaSiO3 Perovskite状态方程和弹性常数的第一性原理研究

In the past decade density functional theory (DFT) has made its way from a peripheral position in quantum chemistry to center. Of course the often excellent accuracy of the DFT based methods has provided the primary driving force of this development. This dissertation is devoted to the study of physical and chemical properties of planetary materials by first-principle calculation. The concerned properties include the geometry, elastic constants and anisotropy. In the first chapter, we give a systematic introduction to theoretical background and review its progress. Development of quantum chemistry promotes the establishment of DFT. Theorem of Hohenberg-Kohn is the fundament of DFT and is developed to Kohn-Sham equation, which can be used to perform real calculations. Now, new corrections and extensions, together with developed exchange-correlation, have made DFT more accurate and suitable for larger systems. In the second chapter, we focus on the calculational methods and technical aspects of DFT. Although it is important to develop methods and program, external package are still often used. At the end of this chapter, we briefly some widely used simulation package and the application of DFT. In the third chapter, we begin to focus on properties of real materials by first principles calculation. We study a kind of minerals named Ca perovskite, investigate its possible structure and anisotropy at Earth’s mental condition. By understanding and predicting geo-physically important materials properties at extreme conditions, we can get the most accurate information to interpret seismic data in the context of likely geophysical processes.