Formal description, compression and transformation of digital pictures II. Picture algebra and geometry

In an earlier paper (Part I) we described the construction of Hermite code for multiple grey-level pictures using the concepts of vector spaces over Galois Fields. In this paper a new algebra is worked out for Hermite codes to devise algorithms for various transformations such as translation, reflection, rotation, expansion and replication of the original picture. Also other operations such as concatenation, complementation, superposition, Jordan-sum and selective segmentation are considered. It is shown that the Hermite code of a picture is very powerful and serves as a mathematical signature of the picture. The Hermite code will have extensive applications in picture processing, pattern recognition and artificial intelligence.

Formal description, compression and transformation of digital pictures

This paper describes the application of vector spaces over Galois fields, for obtaining a formal description of a picture in the form of a very compact, non-redundant, unique syntactic code. Two different methods of encoding are described. Both these methods consist in identifying the given picture as a matrix (called picture matrix) over a finite field. In the first method, the eigenvalues and eigenvectors of this matrix are obtained. The eigenvector expansion theorem is then used to reconstruct the original matrix. If several of the eigenvalues happen to be zero this scheme results in a considerable compression. In the second method, the picture matrix is reduced to a primitive diagonal form (Hermite canonical form) by elementary row and column transformations. These sequences of elementary transformations constitute a unique and unambiguous syntactic code-called Hermite code—for reconstructing the picture from the primitive diagonal matrix. A good compression of the picture results, if the rank of the matrix is considerably lower than its order. An important aspect of this code is that it preserves the neighbourhood relations in the picture and the primitive remains invariant under translation, rotation, reflection, enlargement and replication. It is also possible to derive the codes for these transformed pictures from the Hermite code of the original picture by simple algebraic manipulation. This code will find extensive applications in picture compression, storage, retrieval, transmission and in designing pattern recognition and artificial intelligence systems.

An interactive graphics system for 2-D drawing and design

This paper is about a software system, GRASS-Graphic Software System for 2-D drawing and design—which has been implemented on a PDP-11/35 system with RSX-11M operating system. It is a low cost interactive graphics system for the design of two dimensional drawings and uses a minimum of hardware. It provides comprehensive facilities for creating, editing, storing and retrieving pictures. It has been implemented in the language Pascal and has the potential to be used as a powerful data-imputting tool for a design-automation system. The important features of the system are its low cost, software character generation and a user-trainable character recognizer, which has been included.

An algebraic approach to the restoration of images

Two different matrix algorithms are described for the restoration of blurred pictures. These are illustrated by numerical examples.

Who really ate the fruit? A novel approach to camera trapping for quantifying frugivory by ruminants

Tropical forest ruminants disperse several plants; yet, their effectiveness as seed dispersers is not systematically quantified. Information on frequency and extent of frugivory by ruminants is lacking. Techniques such as tree watches or fruit traps adapted from avian frugivore studies are not suitable to study terrestrial frugivores, and conventional camera traps provide little quantitative information. We used a novel time-delay camera-trap technique to assess the effectiveness of ruminants as seed dispersers for Phyllanthus emblica at Mudumalai, southern India. After being triggered by animal movement, cameras were programmed to take pictures every 2 min for the next 6 min, yielding a sequence of four pictures. Actual frugivores were differentiated from mere visitors, who did not consume fruit, by comparing the number of fruit remaining across the time-delay photograph sequence. During a 2-year study using this technique, we found that six terrestrial mammals consumed fallen P. emblica fruit. Additionally, seven mammals and one bird species visited fruiting trees but did not consume fallen fruit. Two ruminants, the Indian chevrotain Moschiola indica and chital Axis axis, were P. emblica's most frequent frugivores and they accounted for over 95% of fruit removal, while murid rodents accounted for less than 1%. Plants like P. emblica that are dispersed mainly by large mammalian frugivores are likely to have limited ability to migrate across fragmented landscapes in response to rapidly changing climates. We hope that more quantitative information on ruminant frugivory will become available with a wider application of our time-delay camera-trap technique.

An adaptive decomposition method for video

Scalable video coding (SVC) is an emerging standard built on the success of advanced video coding standard (H.264/AVC) by the Joint video team (JVT). Motion compensated temporal filtering (MCTF) and Closed loop hierarchical B pictures (CHBP) are two important coding methods proposed during initial stages of standardization. Either of the coding methods, MCTF/CHBP performs better depending upon noise content and characteristics of the sequence. This work identifies other characteristics of the sequences for which performance of MCTF is superior to that of CHBP and presents a method to adaptively select either of MCTF and CHBP coding methods at the GOP level. This method, referred as "Adaptive Decomposition" is shown to provide better R-D performance than of that by using MCTF or CRBP only. Further this method is extended to non-scalable coders.

Studies on the structure of the chromosomes - I. Allium cepa-Stain fixatives and their utility

The structure of the mitotic chromosomes of Allium cepa has been elucidated by controlling the temperature and time of exposure of fresh roots to stain fixatives. The details seen in material stained in N HCl-orcein for 8 min. at 60° C. and squashed after varying intervals of storage at room temperature were essentially similar to pictures obtained with 1% aceto-orcein and 1% aceto-orcein-N HCl (10:1) under identical conditions of handling. The chromosomes appear quadri-partite at metaphase and bi-partite at anaphase. A rare instance of the precocious assumption of a quadri-partite condition by two anaphase chromosomes is illustrated. Caduceus coiling of chromonemata was seen in chromosome bridges also. Chromosomes have material easily dissociable from the chromonemata and their removal does not affect the structural integrity of the chromosome.

Non-periodic tilings in 2-dimensions with 4, 6, 8, 10 and 12-fold symmetries

The two dimensional plane can be filled with rhombuses, so as to generate non-periodic tilings with 4, 6, 8, 10 and 12-fold symmetries. Some representative tilings constructed using the rule of inflation are shown. The numerically computed diffraction patterns for the corresponding tilings are also shown to facilitate a comparison with possible X-ray or electron diffraction pictures.

Wide Ranged La Modification in CCTO Ceramics Through Sol-Gel: Effect on Microstructure and Dielectric Properties

Sol-Gel method was employed to synthesize pure and wide ranged La-modified CaCu3Ti4O12 ceramics using mixed acetate-nitrate-alcoxide individual metal-ion precursors. SEM pictures revealed that grain size monotonously decreases with the extent of La incorporation. All the prepared ceramics manifested dielectric constant in the range similar to 10(3)-10(4). Dielectric loss was found to decrease with La incorporation and got optimized for 20% La3+ while retaining its high dielectric constant which may be industrially important. Room temperature Impedance spectroscopy suggested that decrease in grain resistance is responsible for reduction in dielectric loss according to Internal Barrier Layer Capacitor (IBLC) model.

Deblurring in a noncoherent optical processing system: pupil function synthesis and experimental implementation

The bipolar point spread function (PSF) corresponding to the Wiener filter tor correcting linear-motion-blurred pictures is implemented in a noncoherent optical processor. The following two approaches are taken for this implementation: (1) the PSF is modulated and biased so that the resulting function is non-negative and (2) the PSF is split into its positive and sign-reversed negative parts, and these two parts are dealt with separately. The phase problem associated with arriving at the pupil function from these modified PSFs is solved using both analytical and combined analytical-iterative techniques available in the literature. The designed pupil functions are experimentally implemented, and deblurring in a noncoherent processor is demonstrated. The postprocessing required (i.e., demodulation in the first approach to modulating the PSF and intensity subtraction in the second approach) are carried out either in a coherent processor or with the help of a PC-based vision system. The deblurred outputs are presented.

Aerodynamics of delta wings with flaps at hypersonic speeds

Control surface effectiveness is an important parameter for any aeroplane. For a hypersonic aircraft, though the power required to operate the flaps is determined by low speed flying conditions, it is imperative to know the effect of flaps at hypersonic speeds. Hence, studies have been done on this topic by aerodynamicists for over 40 years. In spite of this, only a limited data is available in the literature on this subject. This paper discusses the experimental study of the effect of sweep on the aerodynamic characteristics of thin slab delta wings with flaps at hypersonic speeds. For the purpose of this investigation, a novel special thin six-component balance, which has a thickness of 4mm and can be housed inside wings with 8mm thickness, has been designed. The wings had a sweep of 76degrees, 70degrees and 65degrees, t/c of 0.053 and flaps with 12% of wing area and 12% of wing chord. Testing were done at Mach 8.2, Re number of 2.13 x 10(6) (based on chord), from alpha = -12degrees to 12degrees and flap angle of 20degrees, 30degrees and 40degrees. Separation lengths, measured from Schlieren pictures, clearly show that there is 'no appreciable' effect of sweep on them. Also, using a simple local flow field calculation, the separation has been identified to be transitional in nature. These features of separation reflect in the force data. Because of the small separation length, the flaps (inspite of their small size) were very effective in generating additional C-N, C-M and C-l, which increased with increase in flap angle. In general, the C-N, C-M and X-CP were unaffected by sweep for symmetric flap deflection at positive incidences and asymmetric flap case, For symmetric flap case at negative incidences, only C-N was not influenced by the sweep but C-M decreased and X-CP moved upstream as the sweep is decreased, The wing with lower sweep produces higher CA and lower (L/D)(max) for both symmetric and asymmetric flaps. The rolling moment and adverse yaw increased with decrease in sweep for asymmetric flap deflection. Newtonian theory is shown to be incapable of predicting the effect of sweep on C-l, C-n and on the incremental values of C-N, C-M and C-A. In conclusion, it can be said that a small flap is generally adequate for hypersonic aeroplanes provided they operate at altitudes where transitional and turbulent separation can be expected to occur. This would make the flaps effective and thus enable ample control authority.

Effect of absorption in aqueous and hygrothermal media on the compressive properties of glass fiber reinforced syntactic foam

Absorption due to immersion in aqueous media consisting of either saline or seawater or due to exposure to water vapor conditions and the attendant effect on the compressive properties of syntactic foam reinforced with E-glass fibers in the form of chopped strands were studied. Whereas the compressive strength decreased in samples exposed to water vapor, the saline or seawater immersed samples showed increase when compared to the dry sample. The decrease in strength in the vapor-exposed case is ascribed to higher absorption of water and to debonding and damaged features for interfaces. The enhancement of strength values for the samples immersed in saltish media is traced to the larger size of the chloride ion and resultant changes in the stress state around the fiber-bearing regions. Recourse to an analysis of scanning electron microscopic pictures of the compression-failed samples is taken to explain the observed trends.

On the Production of Anorexic Plan Diagrams

A "plan diagram" is a pictorial enumeration of the execution plan choices of a database query optimizer over the relational selectivity space. We have shown recently that, for industrial-strength database engines, these diagrams are often remarkably complex and dense, with a large number of plans covering the space. However, they can often be reduced to much simpler pictures, featuring significantly fewer plans, without materially affecting the query processing quality. Plan reduction has useful implications for the design and usage of query optimizers, including quantifying redundancy in the plan search space, enhancing useability of parametric query optimization, identifying error-resistant and least-expected-cost plans, and minimizing the overheads of multi-plan approaches. We investigate here the plan reduction issue from theoretical, statistical and empirical perspectives. Our analysis shows that optimal plan reduction, w.r.t. minimizing the number of plans, is an NP-hard problem in general, and remains so even for a storage-constrained variant. We then present a greedy reduction algorithm with tight and optimal performance guarantees, whose complexity scales linearly with the number of plans in the diagram for a given resolution. Next, we devise fast estimators for locating the best tradeoff between the reduction in plan cardinality and the impact on query processing quality. Finally, extensive experimentation with a suite of multi-dimensional TPCH-based query templates on industrial-strength optimizers demonstrates that complex plan diagrams easily reduce to "anorexic" (small absolute number of plans) levels incurring only marginal increases in the estimated query processing costs.

Hydrothermal synthesis of Gd2O3:Eu3+ nanophosphors: Effect of surfactant on structural and luminescence properties

Various morphologies of Eu3+ activated gadolinium oxide have been prepared by hydrothermal method using hexadecylamine (HDA) as surfactant at different experimental conditions. The powder X-ray diffraction studies reveal as-formed product is hexagonal Gd(OH)(3):Eu3+ phase and subsequent heat treatment at 350 and 600 degrees C transforms to monoclinic GdOOH:Eu3+ and cubic Gd2O3:Eu3+ phases respectively. SEM pictures of without surfactant show irregular shaped rods along with flakes. However, in the presence of HDA surfactant, the particles are converted into rods of various sizes. The temperature dependent morphological evolution of Gd2O3:Eu3+ without and with HDA surfactant is studied. TEM micrographs of Gd(OH)(3):Eu3+ sample with HDA confirms smooth nanorods with various diameters in the range 20-100 nm. FTIR studies reveal that HDA surfactant plays an important role in conversion of cubic to hexagonal phases. Among these three phases, cubic phase Gd2O3:Eu3+ (lambda(ex) = 254 nm) show red emission at 612 nm corresponding to D-5(0)-> F-7(2) and is more efficient host than the monoclinic counterpart. The band gap for hexagonal Gd(OH)(3):Eu3+ is more when compared to monoclinic GdOOH:Eu3+ and cubic Gd2O3:Eu3+. (C) 2013 Elsevier B. V. All rights reserved.

Mechanical properties of CNT-Bisphenol E cyanate ester-based CFRP nanocomposite developed through VARTM process

This paper reports on the effect of multiwall carbon nanotubes (CNTs) without and with chemical functionalization on the mechanical properties of Bisphenol E cyanate ester resin (BECy) based carbon fibre reinforced plastic (CFRP) laminated composites. BECy with its low viscosity, low moisture uptake and superior mechanical properties is selected for its application in CFRP laminates through the cost-effective Vacuum Assisted Resin Transfer Moulding (VARTM) process. However, unlike CNT-epoxy-CFRP composites, processing and performance issues such as dispersion of CNTs, chemical bonding with resin, functionalization effects, effects on mechanical properties, etc. for BECy-CNT-CFRP composite system are not well reported. The objective of this study is to improve the mechanical properties of BECy resin with small additions of CNTs and functionalized CNTs in CFRP laminates. CNTs and fCNTs are infused into BECy using ultrasonication and standard mixing methods. Improvements in Young's modulus and strength in tension, compression, shear, flexure and interlaminar shear strength are analysed. It is observed that addition of 0.5wt% CNTs effected for maximum mechanical properties of the resin and 1wt% CNTs for the mechanical properties of CNT-CFRP nanocomposite. Further, improvements obtained with fCNTs are marginal. Dispersion behaviour and effect of CNTs/fCNTs in load transfer corroborated with SEM pictures are presented. The enhanced mechanical properties realized in VARTM processing of BECy-CFRP laminate indicate clear advantage of CNT based modification of the process.