Effective AC response of nonlinear spherical coated composites

Under alternating current electric field, effective response of granular nonlinear composites with spherical coated inclusions is investigated in the dilute limit by using the perturbation approach. For an external sinusoidal applied field with finite frequency omega, the local fields and potentials of composites in general consist of components at all harmonics for cubic nonlinear constitutive relationships. We derive the local potentials of spherical coated composites at harmonics. Moreover, we give the formulae of the nonlinear effective AC susceptibility at the third harmonic frequency.

Effective dielectric response of nonlinear composites with external ac and dc electric field

The perturbation method is developed to investigate the effective nonlinear dielectric response of Kerr composites when the external ac and dc electric field is applied. Under the external ac and dc electric field E-app=E-a(1+sin omegat), the effective coupling nonlinear response can be induced by the cubic nonlinearity of Kerr nonlinear materials at the zero frequency, the finite basic frequency omega, the second and the third harmonics, 2omega and 3omega, and so on. As an example, we have investigated the cylindrical inclusions randomly embedded in a host and derived the formulas of the effective nonlinear dielectric response at harmonics in dilute limit. For a higher concentration of inclusions, we have proposed a nonlinear effective-medium approximation by introducing the general effective nonlinear response. With the relationships between the effective nonlinear response at harmonics and the general effective nonlinear response, we have derived a set of formulas of the effective nonlinear dielectric responses at harmonics for a larger volume fraction. (C) 2004 American Institute of Physics.

Applications of improved 2-D numerical wave tanks in wave breaking

Song and Banner (2002, henceforth referred to as SB02) used a numerical wave tank (developed by Drimer and Agnon, and further refined by Segre, henceforth referred to as DAS) to study the wave breaking in the deep water, and proposed a dimensionless breaking threshold that based on the behaviour of the wave energy modulation and focusing during the evolution of the wave group. In this paper, two modified DAS models are used to further test the SB02's results, the first one (referred to MDAS1) corrected many integral calculation errors appeared in the DAS code, and the second one (referred to MDAS2) replaced the linear boundary element approximation of DAS into the cubic element on the free surface. Researches show that the results of MDAS1 are the same with those of DAS for the simulations of deep water wave breaking, but, the different values of the wavemaker amplitude, the breaking time and the maximum local average energy growth rate delta(max) for the marginal breaking cases are founded by MDAS2 and MDAS1. However, MDAS2 still satisfies the SB02' s breaking threshold. Furthermore, MDAS1 is utilized to study the marginal breaking case in the intermediate water depth when wave passes over a submerged slope, where the slope is given by 1 : 500, 1 : 300, 1 : 150 or 1 : 100. It is found that the maximum local energy density U increases significantly if the slope becomes steeper, and the delta(max) decreases weakly and increases intensively for the marginal recurrence case and marginal breaking case respectively. SB02's breaking threshold is still valid for the wave passing over a submerged slope gentler than 1 : 100 in the intermediate water depth.

LW-1型机器人重复位姿精度检测系统

本文介绍了一种非接触式（ＬＷ－１型）机器人重复位姿精度检测系统．该系统采用电涡流传感器作为位置信息传感器．以这种传感器的检测性能为基础，研究设计了相应的传感器测量结构、数学模型和坐标变换求解方法，使系统技术指标及使用性能达到了检测机器人重复位姿精度的实用要求．该系统具有鲁棒性强、设计合理、结构简单、造价低廉等特点，可以满足我国现阶段在机器人学研究和机器人开发应用方面的需求

鄂尔多斯盆地上古生界低渗透砂岩有效储层识别与预测

Sulige Gasfield, with a basically proven reserve as high as one trillion cubic meters, is one giant gas field discovered in China. The major gas -bearing layers are Upper Paleozoic strata with fluvial-lacustrine sedimentary facies. Generally, gas reservoirs in this field are characteristic by "five low" properties, namely low porosity, low permeability, low formation pressure, low productivity and low gas abundance. Reservoirs in this field also feature in a large distribution area, thin single sandbody thickness, poor reservoir physical properties, thin effective reservoir thickness, sharp horizontal and/or vertical changes in reservoir properties as well as poor connectivity between different reservoirs. Although outstanding achievements have been acquired in this field, there are still several problems in the evaluation and development of the reservoirs, such as: the relation between seismic attributes and reservoir property parameters is not exclusive, which yields more than one solution in using seismic attributes to predict reservoir parameters; the wave impedance distribution ranges of sandstone and mudstone are overlapped, means it is impossible to distinguish them through the application of post-stack impedance inversion; studies on seismic petrophysics, reservoir geophysical properties, wave reflection models and AVO features have a poor foundation, makes it difficult to recognize the specific differences between tight sandstone and gas-bearing sandstone and their distribution laws. These are the main reasons causing the low well drilling success rate and poor economic returns, which usually result in ineffective development and utilization of the field. Therefore, it is of great importance to perform studies on identification and prediction of effective reservoirs in low permeable sandstone strata. Taking the 2D and 3D multiwave-multicomponent seismic exploration block in Su6-Su5 area of Sulige field as a study area and He 8 member as target bed, analysis of the target bed sedimentary characteristics and logging data properties are performed, while criteria to identify effective reservoirs are determined. Then, techniques and technologies such as pre-stack seismic information (AVO, elastic impedance, wave-let absorption attenuation) and Gamma inversion, reservoir litological and geophysical properties prediction are used to increase the precision in identifying and predicting effective reservoirs; while P-wave and S-wave impedance, ratio of P/S wave velocities, rock elastic parameters and elastic impedance are used to perform sandstone gas-bearing property identification and gas reservoir thickness prediction. Innovative achievements are summarized as follows: 1. The study of this thesis is the first time that multiwave-multicomponent seismic data are used to identify and predict non-marine classic reservoirs in China. Through the application of multiwave-multicomponents seismic data and integration of both pre-stack and post-stack seismic data, a set of workflows and methods to perform high-precision prediction of effective reservoirs in low permeable sandstone is established systematically. 2. Four key techniques to perform effective reservoir prediction including AVO analysis, pre-stack elastic wave impedance inversion, elastic parameters inversion, and absorption attenuation analysis are developed, utilizing pre-stack seismic data to the utmost and increasing the correct rate for effective reservoir prediction to 83% from the former 67% with routine methods. 3. This thesis summarizes techniques and technologies used in the identification reservoir gas-bearing properties using multiwave-multicomponent seismic data. And for the first time, quantitative analysis on reservoir fluids such as oil, gas, and/or water are carried out, and characteristic lithology prediction techniques through the integration of pre-stack and post-stack seismic prediction techniques, common seismic inversion and rock elastic parameters inversion, as well as P-wave inversion and converted wave inversion is put forward, further increasing the correct rate of effective reservoir prediction in this area to 90%. 4. Ten seismic attribute parameters are selected in the 3D multi-wave area to perform a comprehensive evaluation on effective reservoirs using weighted-factor method. The results show that the first class effective reservoir covers an area of 10.08% of the study area, while the second and the third class reservoirs take 43.8% and 46% respectively, sharply increasing the success rate for appraisal and development wells.

波前重建法射线追踪及走时表压缩

As a fast and effective method for approximate calculation of seismic numerical simulation, ray tracing method, which has important theory and practical application value, in terms of seismic theory and seismic simulation, inversion, migration, imaging, simplified from seismic theory according to geometric seismic, means that the main energy of seismic wave field propagates along ray paths in condition of high-frequency asymptotic approximation. Calculation of ray paths and traveltimes is one of key steps in seismic simulation, inversion, migration, and imaging. Integrated triangular grids layout on wavefront with wavefront reconstruction ray tracing method, the thesis puts forward wavefront reconstruction ray tracing method based on triangular grids layout on wavefront, achieves accurate and fast calculation of ray paths and traveltimes. This method has stable and reasonable ray distribution, and overcomes problems caused by shadows in conventional ray tracing methods. The application of triangular grids layout on wavefront, keeps all the triangular grids stable, and makes the division of grids and interpolation of a new ray convenient. This technology reduces grids and memory, and then improves calculation efficiency. It enhances calculation accuracy by accurate and effective description and division on wavefront. Ray tracing traveltime table, which shares the character of 2-D or 3-D scatter data, has great amount of data points in process of seismic simulation, inversion, migration, and imaging. Therefore the traveltime table file will be frequently read, and the calculation efficiency is very low. Due to these reasons, reasonable traveltime table compression will be very necessary. This thesis proposes surface fitting and scattered data compression with B-spline function method, applies to 2-D and 3-D traveltime table compression. In order to compress 2-D (3-D) traveltime table, first we need construct a smallest rectangular (cuboidal) region with regular grids to cover all the traveltime data points, through the coordinate range of them in 2-D surface (3-D space). Then the value of finite regular grids, which are stored in memory, can be calculated using least square method. The traveltime table can be decompressed when necessary, according to liner interpolation method of 2-D (3-D) B-spline function. In the above calculation, the coefficient matrix is stored using sparse method and the liner system equations are solved using LU decomposition based on the multi-frontal method according to the sparse character of the least square method matrix. This method is practiced successfully in several models, and the cubic B-spline function can be the best basal function for surface fitting. It make the construction surface smooth, has stable and effective compression with high approximate accuracy using regular grids. In this way, through constructing reasonable regular grids to insure the calculation efficiency and accuracy of compression and surface fitting, we achieved the aim of traveltime table compression. This greatly improves calculation efficiency in process of seismic simulation, inversion, migration, and imaging.

济阳-昌潍坳陷火成岩油气藏体系形成机理和分布规律研究

Jiyang & Changwei depressions are two neighboring depressions in Bahai Bay Basin, the famous oil rich basin in East China. The exploration activities in the past 40 years has proved that, within the basins, there exists not only plentiful sandstone hydrocarbon reservoirs (conventional), but also abundant special reservoirs as igneous rock, mudstone and conglomerate ones which have been knowing as the unconventional in the past, and with the prospecting activity is getting more and more detailed, the unconventional reservoirs are also getting more and more important for further resources, among which, the igneous lithological reservoir be of significance as a new research and exploration area. The purpose of this paper is, with the historical researches and data as base, the System Theory, Practice Theory and Modern Comprehensive Petroleum Geology Theory as guide, the theoretical and practice break through as the goal, and the existing problems in the past as the break through direction, to explore and establish a valid reservoir formation and distribution models for igneous strata in the profile of the eastern faulted basins. After investigating the distribution of the igneous rocks and review the history of the igneous rocks reservoirs in basins, the author focused on the following issues and correspondingly the following progresses have been made: 1.Come to a new basin evolution and structure model named "Combined-Basin-bodies Model" for Jiyang even Eastern faulted basins based on the study on the origin and evolution of Jiyang & Changwei basins, depending on this model, every faulted basin in the Bo-hai Bay Basin is consisted of three Basin-Bodies including the Lower (Mesozoic), Middle (Early Tertiary) and the Upper (Late Tertiary) Bodies, each evolved in different geo-stress setting and with different basin trend, shape and igneous-sedimentary buildings system, and from this one to next one, the basin experienced a kind of process named "shape changing" and "Style changing". 2. Supposed a serious of new realizations as follows (1) There were "multi-level magma sources" including Upper mantel and the Lower, Middle and even the Upper Shell magma Chambers in the historical Magma Processes in the basins; (2) There were "multi-magma accessing or pass" from the first level (Mantel faults) to the second, third and fourth levels (that is the different levels of fault in the basin sediment strata) worked in the geo-historical and magma processes; (3) Three tectonic magma cycles and more periods have been recognized those are matched with the "Basin -body-Model" and (4)The geo-historical magma processes were non-homogeneous in time and space scale and so the magma rocks distributed in "zones" or "belts". 3. The study of magma process's effect on basin petroleum conditions have been made and the following new conclusions were reached: (1) the eruptive rocks were tend to be matched with the "caped source rock", and the magma process were favorable to the maturing of the source rocks. (2) The magma process were fruitful to the accumulation of the non-hydrocarbon reservoirs however a over magma process may damage the grade of resource rock; (3) Eruptive activity provided a fruitful environment for the formation of such new reservoir rocks as "co-eruptive turbidity sandstones" and "thermal water carbonate rocks" and the intrusive process can lead to the origin of "metamorphism rock reservoir"; (4) even if the intrusive process may cause the cap rock broken, the late Tertiary intrusive rocks may indeed provide the lateral seal and act as the cap rock locally even regionally. All above progresses are valuable for reconstructing the magma-sedimentary process history and enriching the theory system of modem petroleum geology. 4. A systematic classification system has been provided and the dominating factors for the origin and distribution of igneous rock reservoirs have been worked out based on the systematic case studies, which are as follows: (1) The classification is given based on multi-factors as the origin type, litho-phase, type of reservoir pore, reservoir ability etc., (2) Each type of reservoir was characterized in a detailed way; (3) There are 7 factors dominated the intrusive reservoir's characteristics including depth of intrusion, litho-facies of surrounding rocks, thickness of intrusive rock, intrusive facies, frequency and size of the working faults, shape and tectonic deformation of rock, erosion strength of the rock and the time of the intrusion ect., in the contrast, 4 factors are for eruptive rocks as volcanic facies, frequency and size of the working faults, strength of erosion and the thermal water processing. 5. Several new concept including "reservoir litho-facies", "composite-volcanic facies" and "reservoir system" ect. Were suggested, based on which the following models were established: (1) A seven reservoir belts model for a intrusive unit profile and further more, (2) a three layers cubic model consisted of three layer as "metamorphic roe layer", "marginal layer" and "the core"; (3) A five zones vertical reservoir sequence model consisted of five litho-facies named A, B, C, D and E for a original lava unit and furthermore three models respectively for a erosion, subsidence and faulted lava unit; (4) A composite volcanic face model for a lava cone or a composite cone that is consisted of three facies as "crater and nearby face", "middle slope" and "far slope", among which, the middle slope face is the most potential reservoir area and producible for oil & gas. 6. The concept of "igneous reservoir" was redefined as the igneous, and then a new concept of "igneous reservoir system" was supposed which means the reservoir system consisted of igneous and associated non-igneous reservoirs, with non-hydrocarbon reservoir included. 7. The origin and distribution of igneous reservoir system were probed and generalized for the exploration applications, and origin models of the main reservoir sub-systems have been established including those of igneous, related non-igneous and non-hydrocarbon. For intrusive rocks, two reservoir formation models have been suggested, one is called "Original or Primary Model", and the another one is "Secondary Model"; Similarly, the eruptive rock reservoirs were divided in three types including "Highly Produced", "Moderately Produced" and "Lowly Produced" and accordingly their formation models were given off; the related non-igneous reservoir system was considered combination of eight reservoirs, among which some ones like the Above Anticline Trap are highly produced; Also, the non-hydrocarbon. Trap system including five kinds of traps was discussed. 8. The concept models for four reservoir systems were suggested, which include the intrusive system consisted of 7 kinds of traps, the land eruptive system with 6 traps, the under water eruptive system including 6 kinds of traps and the non-hydrocarbon system combined by 5 kinds of traps. In this part, the techniques for exploration of igneous reservoir system were also generalized and probed, and based on which and the geological progresses of this paper, the potential resources and distributions of every reservoir system was evaluated and about 186 millions of reserves and eight most potential non-hydrocarbon areas were predicted and outlined. The author believe that the igneous reservoir system is a very important exploration area and its study is only in its early stage, the framework of this paper should be filled with more detailed studies, and only along way, the exploration of igneous reservoir system can go into it's really effective stage.

双聚焦偏移速度估计与可分表示叠前弹性反演

In exploration seismology, the geologic target of oil and gas reservoir in complex medium request the high accuracy image of the structure and lithology of the medium. So the study of the prestack image and the elastic inversion of seismic wave in the complex medium come to the leading edge. The seismic response measured at the surface carries two fundamental pieces of information: the propagation effects of the medium and the reflections from the different layer boundaries in the medium. The propagation represent the low-wavenumber component of the medium, it is so-called the trend or macro layering, whereas the reflections represent the high-wavenumber component of the medium, it is called the detailed or fine layering. The result of migration velocity analysis is the resolution of the low-wavenumber component of the medium, but the prestack elastic inversion provided the resolution of the high-wavvenumber component the medium. In the dissertation, the two aspects about the migration velocity estimation and the elastic inversion have been studied.Firstly, any migration velocity analysis methods must include two basic elements: the criterion that tell us how to know whether the model parameters are correct and the updating that tell us how to update the model parameters when they are incorrect, which are effected on the properties and efficiency of the velocity estimation method. In the dissertation, a migration velocity analysis method based on the CFP technology has been presented in which the strategy of the top-down layer stripping approach are adapted to avoid the difficult of the selecting reduce .The proposed method has a advantage that the travel time errors obtained from the DTS panel are defined directly in time which is the difference with the method based on common image gather in which the residual curvature measured in depth should be converted to travel time errors.In the proposed migration velocity analysis method, the four aspects have been improved as follow:? The new parameterization of velocity model is provided in which the boundaries of layers are interpolated with the cubic spline of the control location and the velocity with a layer may change along with lateral position but the value is calculated as a segmented linear function of the velocity of the lateral control points. The proposed parameterization is suitable to updating procedure.? The analytical formulas to represent the travel time errors and the model parameters updates in the t-p domain are derived under local lateral homogeneous. The velocity estimations are iteratively computed as parametric inversion. The zero differential time shift in the DTS panel for each layer show the convergence of the velocity estimation.? The method of building initial model using the priori information is provided to improve the efficiency of velocity analysis. In the proposed method, Picking interesting events in the stacked section to define the boundaries of the layers and the results of conventional velocity analysis are used to define the velocity value of the layers? An interactive integrate software environment with the migration velocity analysis and prestack migration is built.The proposed method is firstly used to the synthetic data. The results of velocity estimation show both properties and efficiency of the velocity estimation are very good.The proposed method is also used to the field data which is the marine data set. In this example, the prestack and poststack depth migration of the data are completed using the different velocity models built with different method. The comparison between them shows that the model from the proposed method is better and improves obviously the quality of migration.In terms of the theoretical method of expressing a multi-variable function by products of single-variable functions which is suggested by Song Jian (2001), the separable expression of one-way wave operator has been studied. A optimization approximation with separable expression of the one-way wave operator is presented which easily deal with the lateral change of velocity in space and wave number domain respectively and has good approach accuracy. A new prestack depth migration algorithm based on the optimization approximation separable expression is developed and used to testing the results of velocity estimation.Secondly, according to the theory of the seismic wave reflection and transmission, the change of the amplitude via the incident angle is related to the elasticity of medium in the subsurface two-side. In the conventional inversion with poststack datum, only the information of the reflection operator at the zero incident angles can be used. If the more robust resolutions are requested, the amplitudes of all incident angles should be used.A natural separable expression of the reflection/transmission operator is represented, which is the sum of the products of two group functions. One group function vary with phase space whereas other group function is related to elastic parameters of the medium and geological structure.By employing the natural separable expression of the reflection/transmission operator, the method of seismic wave modeling with the one-way wave equation is developed to model the primary reflected waves, it is adapt to a certain extent heterogeneous media and confirms the accuracy of AVA of the reflections when the incident angle is less than 45'. The computational efficiency of the scheme is greatly high.The natural separable expression of the reflection/transmission operator is also used to construct prestack elastic inversion algorithm. Being different from the AVO analysis and inversion in which the angle gathers formed during the prstack migration are used, the proposed algorithm construct a linear equations during the prestack migration by the separable expression of the reflection/transmission operator. The unknowns of the linear equations are related to the elasticity of the medium, so the resolutions of them provided the elastic information of the medium.The proposed method of inversion is the same as AVO inversion in , the difference between them is only the method processing the amplitude via the incident angle and computational domain.

New progress in R&D of lower olefin synthesis

This paper gives a brief review of R&D researches for light olefin synthesis directly and indirectly from synthesis gas in the Dalian Institute of Chemical Physics (DICP). The first pilot plant test was on methanol to olefin (MTO) reaction and was finished in 1993, which was based on ZSM-5-type catalyst and fixed bed reaction. In the meantime, a new indirect method designated as SDTO (syngas via dimethylether to olefin) was proposed. In this process, metal-acid bifunctional catalyst was applied for synthesis gas to dimethylether(DME) reaction, and modified SAPO-34 catalyst that was synthesized by a new low-cost method with optimal crystal size was used to convert DME to light olefin on a fluidized bed reactor. The pilot plant test on SDTO was performed and finished in 1995. Evaluation of the pilot plant data showed that 190-200 g of DME were yielded by single-pass for each standard cubic meter of synthesis gas. For the second reaction, 1.880 tons of DME or 2.615 tons of methanol produced 1 ton of light olefins, which constitutes of 0.533 ton of ethylene, 0.349 ton of propylene and 0.118 ton of butene. DICP also paid some attention on direct conversion of synthesis gas to light olefins. A semi-pilot plant test (catalyst 1.8 1) was finished in 1995 with a CO conversion > 70% and a C(2)(=)-C(4)(=) olefin selectivity 71-74% in 1000 h. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

Perovskite-type B-site Bi-doped ceramic membranes for oxygen separation

Novel mixed conducting oxides, B-site Bi-doped perovskites were exploited and synthesized. Cubic perovskite structures were formed for BaBi0.2COyFe0.8-yO3-delta (y less than or equal to 0.4) and BaBixCo0.2Fe0.8-xP3-delta (x=0.1-0.5) The materials exhibited considerable high oxygen permeability at high temperature. The oxygen permeation flux of BaBi0.2Co0.35Fe0.45O3-delta membrane reached about 0.77 x 10(-6) mol/cm(2) s under an air/helium oxygen partial pressure gradient at 900 degrees C, which was much higher than that of other bismuth-contained mixed conducting membranes. The permeation fluxes of the materials increased with the increase of cobalt content, but no apparent simple relationship was found with the bismuth content. The materials also demonstrated excellent reversibility of oxygen adsorption and desorption. Stable time-related oxygen permeation fluxes were found for BaBi0.2CO0.35Fe0.45O3-delta and BaBi0.3Co0.2Fe0.5O3-delta a membranes at 875 degrees C.

Investigation of ideal zirconium-doped perovskite-type ceramic membrane materials for oxygen separation

Zirconium-doped perovskite-type membrane materials of BaCo0.4Fe0.6-xZrxO3-delta (x = 0-0.4) with mixed oxygen ion and electron conductivity were synthesized through a method of combining citric and EDTA acid complexes. The results of X-ray diffraction (XRD), oxygen temperature-programmed desorption (O-2-TPD) and hydrogen temperature-programmed reduction (H-2-TPR) showed that the incorporation of proper amount of zirconium into BaCo0.4Fe0.6O3-delta could stabilize the ideal and cubic structure of perovskite. Studies on the oxygen permeability of the as-synthesized membrane disks under air/He gradient indicated that the content of zirconium in these materials had great effects on oxygen permeation flux, activation energy for oxygen permeation and operation stability. The high oxygen permeation flux of 0.90 ml cm(-2) min(-1) at 950degreesC, the single activation energy for oxygen permeation in the range of 600-950 degreesC and the long-term operation stability at a relatively lower operational temperature of 800 degreesC under air/He gradient were achieved for the BaCo0.4Fe0.4Zr0.2O3-delta material. Meanwhile, the effect of carbon dioxide on structural stability and oxygen permeability of this material was also studied in detail, which revealed that the reversible stability could be attained for it. (C) 2002 Elsevier Science B.V. All rights reserved.

A novel zirconium-based perovskite-type membrane material for oxygen permeation

A novel zirconium-based membrane material of BaCo0.4Fe0.4Zr0.2O3-6 with cubic perovskite structure was synthesized for the first time through a method of citric and EDTA acid combined complexes. The structural stability was characterized by XRD, O-2-TPD and H-2-TPR techniques respectively. The high oxygen permeation flux of 0.873 mL/cm(2) min at 950 degreesC was obtained under He/Air gradient. Meanwhile, the single activation energy for oxygen permeation and the long-term steady operation of 200 h at 800 degreesC were achieved.

幼儿绘画表征的发展－－发展过程及其影响因素

Two major questions in this study are the development of children's representative drawing and the influence of semantic representation and image representation on it. Children aged from 3 and a half to 7 participated the experiments. Two-dimension and three-dimension displays were used in four experiments. The results show that: The development of children's representational drawing can be divided into stages. They become maturer in selecting the strategies of the representational drawing, which are different in nature across different ages. There is a development from feature processing to integrative processing in children's drawing. At the feature processing stage, the typological features are represented easily. No matter global or partial. They tend to use unconnected parts to represent, which is called the strategy of distributed representation, those displays without prominent features. In integrative processing stage, the features of two-dimension display are integrated according to its gestalt. And the features of three-dimension display are integrated by its prototypical view across the main axis of the display. Cubic representations were found in some of the children's drawings, but none of them can do it from a perspective view before 7 years old. The semantic processing of the display, both global and partial meaning, can influence the development of the representational drawing. The structural features of the display influence the development of drawing representation. Semantic principles and structural features influence the representational drawings together. For three-dimension display, the semantic face and structural face coexist and work together. Children's ability to draw the display according to the right perspective rather than the prototypical view increase along with them growing up.

The Effect of Indexing on the Complexity of Object Recognition

Many current recognition systems use constrained search to locate objects in cluttered environments. Previous formal analysis has shown that the expected amount of search is quadratic in the number of model and data features, if all the data is known to come from a sinlge object, but is exponential when spurious data is included. If one can group the data into subsets likely to have come from a single object, then terminating the search once a "good enough" interpretation is found reduces the expected search to cubic. Without successful grouping, terminated search is still exponential. These results apply to finding instances of a known object in the data. In this paper, we turn to the problem of selecting models from a library, and examine the combinatorics of determining that a candidate object is not present in the data. We show that the expected search is again exponential, implying that naﶥ approaches to indexing are likely to carry an expensive overhead, since an exponential amount of work is needed to week out each of the incorrect models. The analytic results are shown to be in agreement with empirical data for cluttered object recognition.

Extracting Salient Curves from Images: An Analysis of the Saliency Network

The Saliency Network proposed by Shashua and Ullman is a well-known approach to the problem of extracting salient curves from images while performing gap completion. This paper analyzes the Saliency Network. The Saliency Network is attractive for several reasons. First, the network generally prefers long and smooth curves over short or wiggly ones. While computing saliencies, the network also fills in gaps with smooth completions and tolerates noise. Finally, the network is locally connected, and its size is proportional to the size of the image. Nevertheless, our analysis reveals certain weaknesses with the method. In particular, we show cases in which the most salient element does not lie on the perceptually most salient curve. Furthermore, in some cases the saliency measure changes its preferences when curves are scaled uniformly. Also, we show that for certain fragmented curves the measure prefers large gaps over a few small gaps of the same total size. In addition, we analyze the time complexity required by the method. We show that the number of steps required for convergence in serial implementations is quadratic in the size of the network, and in parallel implementations is linear in the size of the network. We discuss problems due to coarse sampling of the range of possible orientations. We show that with proper sampling the complexity of the network becomes cubic in the size of the network. Finally, we consider the possibility of using the Saliency Network for grouping. We show that the Saliency Network recovers the most salient curve efficiently, but it has problems with identifying any salient curve other than the most salient one.